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1. (Currently Amended): A method for comparing a first order-independent data set 
comprising unique elements with a second order-independent data set comprising unique 
elements, the method comprising the steps of: 

(a) for each entry in the first data set, placing the entry in a hash table; 

(b) selecting an entry from the second data set; 

(c) looking up the selected entry in the hash table; 

(d) removing, in response to locating the selected entry in the hash table, the se- 
lected entry from the hash table; 

(e) determining if additional second data set entries exist; and 

(f) looping to step (b) in response to identifying additional second data set entries; 

and 

(g) reporting a difference between the first data set and the second data set in re- 
sponse to at least one first data set entry remaining in the hash table . 



1 2. (Original): The method of claim 1 further comprising the step of identifying, in re- 

2 sponse to not locating the selected entry in the hash table, that the selected entry is second 

3 data set unique. 

1 3. (Original): The method of claim 1 further comprising the step of performing, in re- 

2 sponse to not locating the selected entry in the hash table, a remedial function. 



1 4. (Original): The method of claim 3 wherein the remedial function comprises deleting 

2 the selected entry of the second data set. 
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1 5. (Original): The method of claim 1 further comprising the step of identifying in re- 

2 sponse to no additional entries existing, any remaining entries in the hash table data as 

3 being first data set unique. 

1 6. (Original): The method of claim 1 further comprising the step of performing in re- 

2 sponse to no additional entries existing, a remedial function. 

1 7. (Original): The method of claim 6 wherein the remedial function comprises deleting 

2 the selected entry of the first data set. 

1 8. (Original): The method of claim 6 wherein the remedial function comprises the step of 

2 transferring the selected entry from the first data set to the second data set. 

1 9. (Original): The method of claim 1 wherein the step of removing the selected entry 

2 from the hash table occurs in response to identifying a match between a selected entry of 

3 the first data set and an entry of the second data set. 

l 10. (Original): The method of claim 1 wherein the hash table comprises a B-tree. 

1 11. (Original): The method of claim 1 wherein the hash table comprises a fast lookup 

2 data structure. 

1 12. (Original): The method of claim 1 wherein the first data set comprises a set of direc- 

2 tory entries on a source system. 

1 13. (Original): The method of claim 1 wherein the second data set comprises a set of en- 

2 tries of a directory on a destination system. 
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1 14. (Original): The method of claim 1 wherein the first data set comprises a set of direc- 

2 tory entries on a destination system. 

1 15. (Original): The method of claim 1 wherein the second data set comprises directory 

2 entries on a source data set. 



1 J 1 6. (Currently Amended): The method of claim 1 wherein the first data set and the sec- 

2 ond data set are on different storage devices. 
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17. (Currently Amended): A system for comparing a first data set with a second data set, 
the system comprising: 

(a) means for placing each entry of the first data set in a hash table; 

(b) means for selecting an entry from the second data set; 

(c) means for looking up the selected entry in the hash table; 

(d) means for removing, in response to locating the selected entry in the hash ta- 
ble, the selected entry from the hash table; 

(e) means for determining if additional second data set entries exist; and 

(f) means for looping to step (b) in response to identifying additional second data 
set entries ; and 

(g) means for reporting a difference between the first data set and the second data 
set in response to at least one first data set entry remaining in the hash table . 



18. (Original): The system of claim 17 wherein the hash table comprises a B-tree. 



19. (Currently Amended): A computer readable medium, including program instructions 
executing on a computer, the program instructions including instructions for performing 
the steps of: 

(a) for each entry in the-afirst data set, placing the entry in a hash table; 

(b) selecting an entry from the-asecond data set; 
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6 J (c) looking up the selected entry in the hash table; 

7 (d) removing, in response to locating the selected entry in the hash table, the se- 

8 lected entry from the hash table; 

9 (e) determining if additional data set entries exist; and 

10 (f) looping to step (b) in response to identifying additional second data set entries. 

i i 20. (Currently Amended): A method for comparing a first data set with a second data set, 

12 the method comprising the steps of: 

13 creating a hash table of entries of the first data set; 

14 | locating, for each entry in the second data set, an entry in the hash table; and 

15 removing, in response to locating an entry in the hash table, the located entry ; and 

16 recording, in response to at least one entry remaining in the hash table, a differ- 

17 ence between the first data set and the second data set. 



1 21 . (Currently Amended): Th e m e thod of claim 20 furth e r comprising th e st e p of A 

2 method for comparing a first data set with a second data set, the method comprising the 

3 steps of: 

4 creating a hash table of entries of the first data set; 

5 locating, for each entry in the second data set, an entry in the hash table; 

6 removing, in response to locating an entry in the hash table, the located entry; and 

7 recording, in response to not locating an entry in the hash table, that the entry in 

8 the second data set is second date set unique. 

1 22. (Currently Amended): A method for comparing a first data set with a second data set, 

2 the method comprising the steps of: 

3 (a) selecting an entry from the first data set; 

4 (b) determining if the selected entry from the first data set is in a hash table; 

5 (c) adding, in response to determining that the selected entry from the first data 

6 set is not in the hash table, the selected entry from the first data set to the hash table; 
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7 (d) removing from the hash table, in response to determining that the selected en- 

8 try from the first data set is in the hash table, the selected entry from the first data set; 

9 (e) selecting an entry from the second data set; 

10 | (f) determining if the selected entry from the second data set is in a-the hash table; 

1 1 (g) adding, in response to determining that the selected entry from the second data 

12 set is not in the hash table, the selected entry from the second data set to the hash table; 

13 (h) removing, in response to determining that the selected entry from the second 
H data set is in the hash table, the selected entry from the second data set from the hash ta- 

15 | ble;and 

16 (i) independently continuing steps (a) through (d) and (e) through (h) for all en- 
n tries in the first and second data sets until both the first and second data sets have been 

1 8 completely processe d; and 

19 (j) reporting a difference between the first data set and the second data set in re- 

20 sponse to at least one entry remaining in the hash table . 

1 23. (Currently Amended): The method of claim 22 wherein the step of adding the se- 

2 lected entry from the first data set to the hash table further comprises the step of including 

3 information with the selected entry from the first data set identifying the selected entry 

4 from the first data set as originating from the first data set. 

1 24. (Currently Amended): The method of claim 22 wherein the step of adding the se- 

2 lected entry from the second data set to the hash table further comprises the step of in- 

3 eluding information with the selected entry from the second data set identifying the se- 

4 lected entry from the second data set as originating from the second data set. 



1 25. (Currently Amended): The method of claim 22 wherein the step of removing the se- 

2 j lected entry from the second data set from the hash table occurs in response to identifying 

3 a match between a selected entry from the second data set and an entry from the first data 

4 set. 
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1 26. (Currently Amended): The method of claim 22 further comprising the step of: 

2 | (jk) recording all entries remaining in the hash table as being unique to either the 

3 first data set or the second data set. 

i 27. (Original): The method of claim 22 wherein the hash table comprises a B-tree. 

1 28. (Original): The method of claim 22 wherein the hash table comprises a fast lookup 

2 data structure. 

1 29. (Original): The method of claim 22 wherein the first data set comprises a set of direc- 

2 tory entries on a source system. 

1 30. (Original): The method of claim 22 wherein the second data set comprises a set of 

2 directory entries on a destination system. 

1 31. (Original): The method of claim 22 wherein the first data set and second data set are 

2 on different storage devices. 

1 32. (Currently Amended): A system for performing a consistency check of a source di- 

2 rectory replicated to a destination directory by comparing entries in the source and desti- 

3 nation directories, the system comprising: 

4 one or more storage disks adapted to store one or more of a group consisting of 

5 the source directory and the destination directory; and 

6 a process adapted to compare entries in the source directory with entries in the 

7 destination directory by walking the source and destination directories only once, 

8 whereby utilization of storage subsystems associated with the source and destination di- 

9 rectories is limited by only walking each of the source and destination directories once a 
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and further adapted to report a difference between the source directory and the destina- 
tion directory . 

33. (Original): The system of claim 32 wherein the process executes on a computer asso- 
ciated with the source directory. 

34. (Original): The system of claim 32 wherein the process executes on a computer asso- 
ciated with the destination directory. 

35. (Original): The system of claim 32 wherein the process is further adapted to remove 
matching entries from a hash table, whereby future look up operations in the hash table 
are enabled to be performed faster due to a smaller size of the hash table. 

36. (Currently Amended): A system for performing a consistency check of a source di- 
rectory and a destination directory by comparing entries in the source and destination di- 
rectories, the system comprising: 

a processor adapted to select alternating entries from the source and destination 
directories to be added to a hash table and further adapted to remove matching entries 
from the hash table, whereby a size of the hash table is limited to a number of dissimilar 
entries of the source and destination directories , and further adapted to report a difference 
between the source directory and the destination directory in response to the number of 
dissimilar entries being greater than zero . 

37. (Currently Amended): A system for comparing entries in a source directory with en- 
tries on a destination directory to ensure consistency of replicated data between the 
source and destination directories, the system comprising: 

a computer associated with at least one of the source and destination directories, 
the computer comprising a directory comparison process adapted to perform a compari- 
son of entries in the source and destination directories by walking each directory once 
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7 and placing entries in a hash table and further adapted to remove matching entries from a 

g the hash table, whereby computational cost is reduced for future look up operations in the 

9 hash table. 

1 38. (Original): The system of claim 37 wherein the directory comparison process is fur- 

2 ther adapted to alternate in selecting entries from the source and destination directories 

3 when walking the source and destination directories. 

1 39. (New): The method of claim 1 wherein the step of reporting comprises recording the 

2 difference on a disk. 



1 40. (New): The method of claim 22 wherein the step of reporting comprises recording 

2 the difference on a disk. 



1 41 . (New): The system of claim 32 wherein the process is further adapted to report the 

2 difference by recording the difference on the storage disks. 
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